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ABSTRACT: 

To store return addresses, a special stack comprising registers is used, 
particularly in rapid signal processors, which can be written to or read out 
from, in particular within a clock cycle. The number of interleaved programs 
is, however, then limited by the size of the stack. If the data memory or an 
area in it is intended to be used as a stack to avoid a limitation of this 
type, the storage and, in particular, the reading out of return addresses in 
each case requires memory access which cannot be gained within a clock cycle. 
Therefore, according to the invention, an additional register is used into 



which the return addresses can be written in one program branch and, for 
example, in parallel with the execution of the following command, the contents 
of this register are transferred to the stack area of the data memory, A 
following return can then be quickly carried out with the register data. So 
that a plurality of consecutive returns can also be carried out in this 
fashion, the return addresses of the preceding program branch are transferred 
after each return from the data memory to the register, likewise in parallel 
with the execution of the next command. Program branches and returns can thus 
be carried out quickly without the command process being hindered or delayed 
through the accessing of the stack in the data memory. <rMAGE> 
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© Anordnung zum Abspelchenn und Auslesen von RUcksprungdaten. 
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© FOr die Speicherung von ROcksprungdaten wird 
Insbesondere bei schnellen Signalprozessoren ein 
besonderer, aus Registern aufgebauter Stack be- 
nutzt, der Insbesondere innerhalb eines Taktzyklus 
eingeschriebien bzw. ausgelesen werden kann. Die 
Anzahl der verschachtelten Programme 1st dann al- 
lerdlngs durch die Gr66e des Stacks begrenzt. 
Wenn zur Vermeidung einer solchen Begrenzung 
der Datenspeicher bzw. ein Berelch darin als Stack 
benutzt werden soil, erfordert das Abspeichem und 
Insbesondere das Auslesen von ROcksprungdaten 
Jewells einen Speicherzugriff. der nicht Innerhalb ei- 
nes Taktzyklus abgewickelt werden kann. Erfin- 
dungsgem^O wird daher ein zusStzllches Register 
venvendet, in das bel einem Programmsprung die 
RUcksprungdaten eingeschrieben werden. und bei- 



spielsweise parallel zur AusfUhrung des folgenden 
Befehls wird der Inhalt dieses Registers in den 
Stackbereich des Datenspeichers Obertragen. Ein 
folgender ROcksprung kann dann schnell mit den 
Oaten des Registers durchgefOhrt werden. Damit 
auch mehrere aufeinanderfolgende RUcksprOnge auf 
diese Weise durchgefOhrt werden k5nnen. werden 
nach jedem ROcksprung die ROcksprungdaten des 
vorhergehenden Programmsprungs aus dem Daten- 
speicher in das Register Obertragen, und zwar eben- 
falls parallel zur AusfUhrung des nSchsten Befehls. 
Dadurch kOnnen ProgrammsprOnge und ROcksprUn- 
ge schnell ausgefUhrt werden, ohne daS der Befehls- 
ablauf durch Zugriffe auf den Stack im Datenspei- 
cher behindert bzw. verz5gert wird. 
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Die Erfindung betrifft eine Anordnung zum Ab- 
speichern und Auslesen von RUcksprungdaten, ins- 
besondere Programmadressen. bei einem Pro- 
grammsprung und eineni RUcksprung in einer Da- 
tenverarbeitungsanlage, die einen Datenspeicher 
grofier Kapazitat mit wenigstens einem Oatenan- 
schluB. einen Programmspeicher mit einem Pro- 
grammadreBgenerator und eine Speicheranordnung 
fUr die RUcksprungdaten aufweist, wot>ei die Spel* 
cheranordnung bei einem Prog ram m sprung die 
RUcksprungdaten aufnimmt und bei einem RUck- 
sprung die zuletzt aufgenommenen RUcksprungda- 
ten abgibt. 

Bei einem Programmsprung in einer Datenver- 
arbeitungsanlage. der beispietsweise durch den 
Aufruf eines Unterprogramms Oder durch ein exter- 
nes Unterbrechungsstgnal ausgelost wird, ist es 
Ubiich, die zuletzt erzeugte Adresse des Pro- 
grammadreBgenerators. der allgemein auch als 
Programmz3hler oder BefehlszShler bezeichnet 
wird, abzuspeichem, damit nach Beendigung des 
Unterprogramms das Ubergeordnete Programm un- 
mitlelbar an der unterbrochenen Stelle fortgesetzt 
werden kann. Oabei kann der Fall auftreten, daB ein 
Unterprogramm. das durch einen Programmsprung 
Oder ein Unterbrechungssignal aufgerufen wurde, 
wShrend des Ablauts seinerseits unterbrochen wird, 
so daB zeitweise eine mehrfache Verschachtelung 
von Unterprogrammen vorliegen kann. Die RUck- 
sprungdaten von alien unterbrochenen Unterpro- 
grammen Oder Programmtellen werden in der Rei- 
henfolge ihres Auttretens gespeichert, wobei die 
zuletzt gespeicherten Daten als erstes wieder aus- 
gelesen werden. HierfUr dient insbesondere bei 
schnellen Signalprozessoren eine besondere Spei- 
cheranordnung, die auch mit Stack bezeichnet wird 
und aus einer Regtsterbank besteht. Das Abspei- 
chern und das Aufrufen von RUcksprungdaten er- 
folgt dabei sehr schnell, nSmlich innerhalb eines 
Taktzyklus. Die Anzahl von Unterprogrammen. die 
ineinander verschachtelt sein konnen. ist dabei 
aber durch die GrbQe der fUr den Stack verwende- 
ten Registerbank begrenzt. 

Aus diesem Grunde wird bei allgemeinen Mi- 
croprozessoren, die also nicht speziell fUr die digi- 
tale Signalverarbeitung ausgelegt sind, haufig als 
Stack ein Teil des allgemeinen Datenspeichers be- 
nutzt. Bei sehr zeitkritischen Verarbeitungen, wie 
dies bei der digitalen Signalverarbeitung der Fall 
ist. ist dat)ei jedoch nachteilig, daB das Abspei- 
chern der RUcksprungdaten und noch mehr das 
Aufrufen der RUcksprungdaten eine erhebliche Zeit 
in Anspruch nimmt. die inst)esondere von der Ge- 
schwindigkeit des Datenspeichers groBer KapazitSt 
abhSngt. Andererseits ist bei Verwendung des Da- 
tenspeichers als Stack praktisch keine Begrenzung 
der Anzahl ineinander verschachtelter Unterpro- 
gramme gegeben. 



Aufgat>e der Erfindung ist es, eine Anordnung 
der eingangs genannten Art anzugeben. bei der 
der Umfang des Stacks praktisch ntcht begrenzt 
ist. wobei jedoch trotzdem eine schnelle Abspei- 

6 cherung und insbesondere ein schneller Aufruf der 
RUcksprungdaten mdglich ist. 

Diese Aufgabe wird erfindungsgemSB dadurch 
gel5st. daB bei Verwendung des Datenspeichers 
als Speicheranordnung ein zusdtzliches Register 

10 vorgesehen ist, dessen Ausgang bei einem RUck- 
sprung mit dem Adresseneingang des Programm- 
speichers und nach einem Programmsprung mit 
dem DatenanschluB des Datenspeichers koppelbar 
ist und dessen Eingang bei einem Programm- 

16 sprung mit dem Adressenausgang des Programm- 
adreflgenerators und nach einem ProgrammrUck- 
sprung mit dem DatenanschluB des Datenspeichers 
koppelbar ist. 

Auf diese Weise werden die Vorteile des nahe- 

20 zu unt>egrenzten Stacks im Datenspeicher mit der 
Geschwindigkeit einer gesonderten Speicheranord- 
nung aus Registern fUr das Stack verbunden. Falls 
ein Programmsprung auftritt, werden die RUck- 
sprungdaten ohne Zeitverzogerung. d.h. innerhalb 

25 eines Taktzyklus, im zusatzlichen Register gespei- 
chert, wShrend der AdreBsprung ausgefUhrt wird. 
Nach dem Abspeichern der RUcksprungdaten im 
zusatzlichen Register wird dessen Inhalt in den 
Datenspeicher an die Stelle des nSchsten freien 

30 Speicherplatzes im Stack Ubertragen. wShrend aus 
dem Programmspeicher bereits der nSchste Befehl 
aufgerufen und verarbeitet wird. Das zusdtzliche 
Register behStt dabei seinen Inhalt. Dieses Abspei- 
chem der RUcksprungdaten aus dem zusStzlichen 

36 Register kann aber auch spSter erfolgen. spSte- 
stens dann, wenn ein weiterer Programmsprung 
auftritt, wobei dann die neuen RUcksprungdaten in 
das zusStzliche Register Ubertragen werden und 
quasi gleichzeitig dessen alter Inhatt in den Daten- 

40 spelcher an den nMchsten freien Speicherplatz Im 
Stack eingeschrieben wird. Bei einem auftretenden 
RUcksprung werden die zuletzt abgespeicherten 
RUcksprungdaten unmittelt>ar ohne Zeitverz&ge- 
rung ausgelesen. indem der Ausgang des zusdtzli- 

46 Chen Registers mit dem AdreBeingang des Pro- 
grammspeichers verbunden wird. und anschlieBend 
werden die vorhergehend at>gespeicherten RUck- 
sprungdaten aus dem Datenspeicher ausgelesen 
und in das zus£itz1iche Register geladen, wahrend 

60 aus dem Programmspeicher bereits der erste Be- 
fehl der RUcksprungstelle ausgelesen und verarbei- 
tet wird. In beiden Fallen erfolgt die Verarbeitung 
der RUcksprungdaten innerhalb eines einzigen 
Taktzyklus, wMhrend das eigentliche Abspeichem 

65 bzw. Auslesen der RUcksprungdaten aus dem Da- 
tenspeicher quasi im Hintergrund parallel zur je- 
weils n^chsten BefehlsausfUhrung erfolgt. 
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Ein AusKJhrungsbeispiel der Erfindung wird 
nachstehend anhand der Zeichnung eriautert. 
Es zeigen 

Fig. 1 eine bekannte Anordnung mrt einer ge- 
sonderten Speicheranordnung fUr den Stack, 
Rg. 2 eine Anordnung nach der Erfindung mit 
einem zusatzlichen Register. 
Die Fig. 1 zeigt einen Programmspeicher 10, 
der die auszuftlhrenden Befehle des Programnns 
bzw. der einzelnen Programme enthdit. Jedes aus- 
gelesene Befehlswort wird in ein Instruktionsregi- 
ster 12 geladen. dessen Ausgang mit einem Be- 
fehlsdecoder 14 verbunden ist. Die decodierten 
Steuersignafe werden in einem Befehlsausgangsre- 
gister 16 gespeichert, wo sie zur VerfUgung stehen, 
wShrend der nachste Befeht bereits entschlUsselt 
wird. 

Die Adressen des Programmspeichers 10 wer- 
den Qber einen Adressenbus 18 zugefUhrtt der mit 
dem Ausgang 23 etnes ProgrammzShlregisters 22 
verbunden ist. Bei einem Programmablauf ohne 
Unterbrechungen bzw. Aufruf von Unterprogram- 
men wird nach jedem aus dem Programmspeicher 
10 ausgelesenen Befehl das Programmzdhlreglster 
urn eine Adresse weitergeschaltet. Dies erfolgt 
durch einen Addierer 24. der die vom Programm- 
zShlregister 22 abgeget>ene Adresse urn 1 erhoht 
dem Qngang des ProgrammzShlregisters 22 zu- 
fUhrt 

Bei einem Programmsprung, der stets durch 
einen Befehl erfolgt, wird die im Befehl enthaltene 
neue Adresse Gber die Verbindung 13 dem AdreQ- 
bus 18 zugefUhrt. Gleichzeitig wird durch weitere. 
tm Decoder 14 entschlUsselte Telle des Befehfs 
Uber das Ausgangsregister 16 und die Leitung 17 
ein Speicher 2 angesteuert, der die RUcksprungda- 
ten aufntmmt und auch ats Stack bezeichnet wird. 
Die RQcksprungdaten sind insbesondere die Adres- 
se des ProgrammzSh {registers 22, die in diesem 
Moment am Ausgang 23 abgeget)en werden. Diese 
werden Uber den Eingang 1 des Stacks zugefUhrt 
und im n^chsten freien Register darin abgespei- 
chert. Gleichzeitig wird auch die Sprungadresse. 
die Qber die Verbindung 13 und den AdreBbus 18 
dem Adresseneingang des Programmspeichers 10 
zugefUhrt wird, Uber den Addierer 24 um 1 erhoht 
dem Programmzahlregister 22 zugefUhrt. Damit 
werden dann die weiteren Befehle des Unterpro- 
gramms aufgerufen. 

Wenn ein Unterprogramm endet, wird durch 
einen entsprechenden Befehl an dessem Ende auf 
der Verbindung 17 ein Signal erzeugt, das die 
zuletzt eingeschriebenen RUcksprungdaten aus 
dem Stack 2 ausliest und am Ausgang at>gibt. der 
nun mit dem AdreBbus 18 gekoppett ist. Damit 
springt die dem Programmspeicher 10 zugefUhrte 
Adresse nun an die Stelle zurUck, wo der vorherge- 
hende Programmsprung erfolgt ist. Da der Stack 2 



insbesondere aus Regi stern aufgebaut ist, kdnnen 
die Informationen dann schnell eingeschrieben und 
daraus ausgelesen werden, namlich innerhalb ei- 
nes einzigen Taktzyklus. 

5 Wenn nun anstelle des besonderen, aus Regi- 

stem aufgebauten Stacks 2 ein Bereich des Daten- 
speichers fUr den Stack ven^endet werden soli, 
mufi der Datenausgang 23 des ProgrammzShlregi- 
sters 22 mit dem DatenanschluG des Datenspei- 

10 chers verbunden werden, und entsprechend muB 
der Datenausgang bzw. DatenanschluB des Daten- 
speichers fur das At>geben der RUcksprungdaten 
mit dem AdreBbus 18 koppelbar setn. Dann entste- 
hen jedoch sowohl beim Einschreiben von RUck- 

16 sprungdaten infolge eines Programmsprungs Oder 
beim Auslesen der RUcksprungdaten infolge eines 
RUcksprungs erhebliche Wartezeiten. da ein Spei- 
cherzyklus des Datenspeichers. der eine groBe Ka- 
pazitSt aufweist, allgemein langer dauert als eine 
20 Taktphase eines schnell arbeitenden Signal prozes- 
sors. 

Bei der Anordnung nach Fig. 2 ist der Datenan- 
schluB 5 eines Datenspeichers 4 nun nicht direkt 
mit dem Ausgang 23 des Programmzdhtreglsters 

25 22 verbunden. sondern Uber ein zusatzliches Regi- 
ster 26, dessen Eingang 27 ein Multiplexer 28 
vorgeschaltet und dessen Ausgang 25 ein Demulti- 
plexer 30 nachgeschaltet ist. 

WShrend des Programmablaufs ohne Unterbre- 

30 Chung ist die Funktion dieser Anordnung gleich wie 
die Anordnung nach Rg. 1. Bei einem Programm- 
sprung wird wieder die Adresse des Anfangs des 
Unterprogramms Uber die Verbindung 13 dem 
AdreBbus 18 und damit dem Adresseneingang 11 

35 des Programmspeichers 10 zugefUhrt. Gleichzeitig 
wird durch ein entsprechendes Signal auf der Ver- 
bindung 17 der Eingang 27 des Registers 26 Uber 
den Multiplexer 28 mit dem Ausgang 23 des Pro- 
grammzMhlregisters 22 verbunden und dessen 

40 Adresse in das Register 26 eingeschrieben. Dies 
kann ohne Zeitverlust, d.h. innerhalb eines Taktzy- 
klus, vorgenommen werden. Wahrend aus dem 
Programmspeicher 10 nun die erste Adresse des 
Unterprogramms ausgelesen und verarbeitet wird, 

45 verbindet der Demultiplexer 30 den Ausgang 25 
des Registers 26, das nun insbesondere die RUck- 
sprungadresse enthMIt, mit der Verbindung 33. so 
daB diese RUcksprungadresse nun Ober den Daten- 
bus 8 dem DatenanschluB 5 des Datenspeichers 4 

so zugefUhrt wird und mittels entsprechender AdreB- 
steuerung aus dem AdreBgenerator 6 an der nSch- 
sten freien Stelle des Stackbereichs eingeschrie- 
ben wird. 

Wenn nun ein weiterer Programmsprung auf- 
55 tritt, wird der vorhergehende Inhalt des Registers 
26 mit den neuen RUcksprungdaten Uberschrieben, 
die ebenfalls parallel zur BefehlsausfUhrung des 
nun angesprungenen Unterprogramms in den Da- 
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tenspeicher 4 eingeschrieben wird. Das Register 26 
enthSIt somit stets nur die letzten RUcksprungda- 
ten. wShrend nur der Oatenspeicher 4 auch die 
vorhergehenden RUckspaingdaten enthalt. 

Bel einem RUcksprung wird nun Uber ein ent- 
sprechendes Signal auf der Verbindung 17 der 
Demultiplexer 30 so umgesctialtet, daB der Aus- 
gang 25 des Registers 26 Uber die Verbindung 31 
mit dem AdreObus 18 und damtt mit dem Adrefiein- 
gang 11 des Programmspeichers 10 verbunden 
wird. Die RUcksprungdaten stehen also unmittelbar 
zur VerfOgung, ohne daB dafUr ein Speicherzugriff 
auf dem Datenspeicher 4 erforderlich ist. 

Wenn nun jedoch ein weiterer RUcksprung auf- 
tritl, ohne daB vorher ein Programmsprung erfolgt 
ist. wUrde das Register 26 nun nicht die fUr den 
weiteren RUcksprung erforderlichen RUcksprungda- 
ten enthalten. Daher wird unmittelbar nacfi einem 
RUcksprung der Multiplexer 28 umgeschaltet. so 
daB der Eingang 27 des Registers 26 Uber die 
Verbindung 35 und den Datenbus mit dem Daten- 
ansdiluB 5 des Datenspeichers 4 verbunden ist, 
und durch entsprecfiende Adressierung durch den 
Adressengenerator 6 werden aus dem Stackbe- 
reich des Datenspeichers 4 die RUcksprungdaten 
des vortiergehenden Programmsprungs ausgelesen 
und in das Register 26 Ubertragen. Dies kann erfol- 
gen. wSihrend der erste Befehl nach dem RUck- 
sprung bereits aus dem Programmspeicher 10 aus- 
gelesen und verarbeitet wird. Somit enthalt das 
Register 26 stets die fUr den nSchsten RUcksprung 
erforderlichen RUcksprungdaten. 

Durch das zusStzliche Register 26 ist es also 
m5glich. ProgrammsprOnge und auch RUcksprUn- 
ge ohne Zeitverlust durchzufUhren und dennoch 
den Datenspeicher 4 fUr den Stack zu benutzen. so 
daB nahezu beliebig viele verschachtelte Unterpro- 
gramme auftreten konnen. 

Patentansprtlche 

1. Anordnung zum Abspeichem und Auslesen 
von RUcksprungdaten, insbesondere Programm- 
adressen, bei einem Programmsprung und einem 
RUcksprung in einer Datenverarbeitungsanlage. die 
einen Datenspeicher groBer KapazitSt mit wenig- 
stens einem DatenanschluB, einen Programmspei- 
cher mit einem ProgrammadreBgenerator und eine 
Speicheranordnung fUr die RUcksprungdaten auf- 
weist. wobei die Speicheranordnung bei einem Pro- 
grammsprung die RUcksprungdaten aufnimmt und 
bei einem RUcksprung die zuletzt aufgenommenen 
RUcksprungdaten abgibt, 

dadurch gekennzeichnet . daB bei Verwendung des 
Datenspeichers (4) als Speicheranordnung (2) ein 
zusStzliches Register (26) vorgesehen ist, dessen 
Ausgang (25) bei einem RUcksprung mit dem 
Adresseneingang (11) des Programmspeichers (10) 



und nach einem Programmsprung mit dem Daten- 
anschluB (5) des Datenspeichers (4) koppelbar ist 
und dessen Eingang (27) bei einem Programm- 
sprung mit dem Adressenausgang (23) des Pro- 
5 grammadreBgenerators (22) und nach einem Pro- 
grammrUcksprung mit dem DatenanschluB (5) des 
Datenspeichers (4) koppelbar ist. 
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